Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
541	Social Networks[removed]–96 The accuracy of small world chains in social networks Peter D. Killworth a,∗ , Christopher McCarty b , H. Russell Bernard c , Mark House b Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:46 Network theory Networks Shortest path problem Small-world network Markov chain Path Graph theory Mathematics Theoretical computer science
542	Earth Mover’s Distance based Similarity Search at Scale Yu Tang† , Leong Hou U‡ , Yilun Cai† , Nikos Mamoulis† , Reynold Cheng† † † {ytang, Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-11-07 15:10:21 Theoretical computer science Shortest path problem Histogram Maximum flow problem Flow network Minimum-cost flow problem Matching Mathematics Graph theory Network flow
543	Continuous Nearest Neighbor Monitoring in Road Networks Kyriakos Mouratidis1 Man Lung Yiu2 Add to Reading List Source URL: www.vldb.org Language: English - Date: 2006-09-05 10:22:05 Geometry Search algorithms Approximation algorithms Data mining Information retrieval Nearest neighbor search Shortest path problem Voronoi diagram Mathematics Information science Discrete geometry
544	Automatic versus Human Navigation in Information Networks Robert West and Jure Leskovec Computer Science Department Stanford University {west, jure}@cs.stanford.edu Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2013-09-11 13:44:52 Theoretical computer science Network theory Combinatorial optimization Routing algorithms Binary trees A* search algorithm Breadth-first search Shortest path problem Semantic similarity Mathematics Graph theory Search algorithms
545	Scalable Influence Maximization in Social Networks under the Linear Threshold Model Wei Chen Microsoft Research Asia Beijing, China Email: [removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:24 Network theory Network flow Networks Operations research Directed acyclic graph Shortest path problem Topological sorting Centrality Flow network Graph theory Mathematics Theoretical computer science
546	Ranking of Closeness Centrality for Large-Scale Social Networks Kazuya Okamoto1 , Wei Chen2 , and Xiang-Yang Li3 1 Kyoto University, [removed] Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-07-21 19:43:34 Network theory Centrality Betweenness centrality Distance Connectivity Connected component Graph Shortest path problem Hopcroft–Karp algorithm Graph theory Mathematics Theoretical computer science
547	Energy-efficient Paths in Radio Networks⋆ Rene Beier1 , Stefan Funke1 , Domagoj Matijevi´c1 , and Peter Sanders2 1 2 Add to Reading List Source URL: bib.irb.hr Language: English - Date: 2011-01-25 16:40:10 Search algorithms Mathematical optimization Approximation algorithm Computational complexity theory Shortest path problem Nearest neighbor search Fractional cascading Dynamic programming Point location Mathematics Theoretical computer science Information science
548	Reverse Top-k Search using Random Walk with Restart † ∗ Adams Wei Yu†§ , Nikos Mamoulis§ , Hao Su‡ Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-12-06 16:23:06 Network theory Shortest path problem Directed graph Graph theory Mathematics Theoretical computer science
549	Graph Evolution: Densification and Shrinking Diameters JURE LESKOVEC Carnegie Mellon University JON KLEINBERG Cornell University Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:52 Network theory Evolving networks Small-world network Degree distribution Random graph Centrality Shortest path problem Graph Flow network Graph theory Mathematics Networks
550	UniALT for Regular Language Constrained Shortest Paths on a Multi-Modal Transportation Network Dominik Kirchler1,2,3 , Leo Liberti1 , Thomas Pajor4 , and Roberto Wolfler Calvo2 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2011-09-19 09:22:17 Network flow Network theory Operations research Shortest path problem Flow network Distance Routing algorithms Graph theory Mathematics Theoretical computer science

UPDATE